ヒューリスティック1:位置戦略
標準的なミニマックスAIは、5連勝したときにのみ勝利を知ります。最後の瞬間まで、盤上のすべてのマスはしばしば「等しい」(スコア0)と見なされ、ゲーム序盤ではランダムな動きを引き起こします。
コンセプト
- すべての空きマスが等しいわけではありません。コーナーに打たれた石は弱く、拡張できる方向が少なくなります。
- 石が中央にあると強力です。縦、横、斜めのラインを同時に制御します。
- 目標:AIが勝利ラインを見る前から中央を支配するように促します。
実装:「ヒートマップ」
リアルタイムで「中心性」のジオメトリを計算する(これは遅いです)代わりに、あらかじめ定義されたルックアップテーブルを使用します。
これは盤面のサイズに一致する2D行列です。数字が大きいほど、より戦略的に価値のある位置を示します。 `evaluate_board` が実行されると、AIが配置したすべての石の値を探します。
evaluate_board runs, we simply look up the value for every stone the AI has placed.
